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Abstract 

The group C(Q, ~K)/Eq- is determined for tilings which are invariant under a 
locally invertible primitive substitution which forces its border. In case the tiling 
may be obtained by the generalized dual method from a regular grid this group 
furnishes part of the A"o-group of the algebra of the tiling. Applied to Penrose 
tilings one obtains K (At) = 2 8 ®2. 
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Introduction 



Non commutative geometry furnishes a framework for the discussion of tilings. Part 
of the topological aspect of non commutative geometry is the study of the i^o-group of 
the algebra of a tiling [|IJ . This group plays a role for the gap labelling of Schrodinger 
operators which describe discretized particle systems of solids such as quasicrystals 
0, [| as well as for topological dynamical systems [|, |]. 

A tiling is a complete covering of IR d with distinguished origin by tiles which overlap 
at most at their boundaries. A tile is closed subset of IR d carrying a puncture and 
occasionally more decoration. The punctures of the tiles yield a way to represent a 
discrete set of allowed translations, i.e. a subset T pct of IR d . Several tiles form a pattern 
and we shall be dealing with oriented pattern classes which are equivalence classes of 
patterns under translations in IR d . Any tiling T having for any r only finitely many 
different oriented pattern classes that may be covered by an r-ball defines a compact 
zero dimensional metric space Q, its hull, and a (reduced) groupoid-C*-algebra At- 
The hull is the set of all tilings which are locally homomorphic to T and such that one 
of their punctures lies on 0. The groupoid 1Z C Q x Q is the groupoid of the equivalence 
relation T ~ X" whenever T' is a translate of T. We refer for the details, in particular 
the topological ones, to |J using the notation of that article partly without further 
explanation. It is K (At) together with its natural order structure and scale which 
is of interest for the gap labelling and as well for (i-dimensional topological dynamical 
systems (defined by d commuting homeomorphisms on a Cantor space) which are 
related to decorations of Z d . In the latter case TZ is isomorphic as a topological 
groupoid to a transformation group fl x^ Z d , if denoting the action of Z d on Q by 
homeomorphisms, and the algebra is the crossed product C(Q) x^ ~K d . The Pimsner 
Voiculescu six term sequence is the appropriate tool to compute i^-groups of such 
crossed products, and this has been carried out up to d = 3 [0. Using the concept 
of a reduction of a tiling, which is roughly speaking the same tiling but with a fewer 
punctures, it could be generalized to tilings (minimal and of dimension smaller or equal 
3) which are obtained by the so-called generalized dual method |8j from regular grids 
0. In this case a subset T r pct of T pct could be singled out by taking those punctures 
which belong to tiles of a chosen oriented pattern class and a continuous action (p of Z d 
on f2 r = {T — x\x G Tr pc *} could be defined so that C(Q r ) x v Z d is stably isomorphic 
to At- This includes tilings obtained from the cut and projection method || hence 
in particular the Penrose tilings. To state part of the result recall that for an oriented 
pattern class M with a puncture of one of its tiles x G M pct 



is a continuous function in the topology of Q where (M, x) is at (T, 0) means that T 
contains a pattern of class M such that puncturex coincides with 0. In particular it 
is a characteristic function on an open and closed set. Moreover the family of those 
sets generate the topology of the hull so that the above functions generate the group 
C(fl, Z) of continuous functions with integer values. Let E T be the subgroup which is 
generated by elements of the form Xm,x ~ Xmx'i x > x ' e M pct . 




1 if (M, x) is at (T, 0) 



else 



(1) 
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Theorem 1 Let T be a minimal tiling obtained by the generalized dual method from 
a d-dimensional regular grid with d < 3. Then 

Kq(At) = C(n, 71) /E T for d=l 

Kq(A t ) = C(n, 7Z)/E T © Z for d = 2 (2) 
K (A T ) = C(Q, 71) /E r ®H for d = 3. 

Proof: The theorem partly summarizes next to the well known result for d = 1 the 
content of 0. It is a consequence of C(Q r ) x v 7L d being stably isomorphic to At 
and makes use of the results of 0. The only equality which has still to be shown is 
C(fl,7Z.)/ Er = C(Q r ,'S.)/E ip where E v is generated by elements of the form f — fa<p(m) 
with m G Z d and / G C(Q r , Z). It is clear that the inclusion C(Q r , Z) C C(Q, Z) 
induces an embedding of the quotients so that only surjectivity has to be shown. From 
the minimality of the tiling (which implies that the grid has to be two-sided) follows 
that there is an R such that whenever an oriented pattern class is large enough in that 
it covers an i?-ball it has to contain a tile which belongs to the chosen oriented pattern 
class of tiles that carry a puncture in the reduction of the tiling. For M large enough 
let x r G M pct be such a puncture, then Xm,x ~£t Xmx t anc ^ Xmx t e C(£l r , Z). Since 
C(Q, Z) is already generated by functions Xm x with large enough patterns the result 
follows. □ 

The extra summand Z for d — 2 is related to nontrivial vector bundles over the 2-torus. 
In fact, At contains the algebra of continuous complex functions over the 2-torus and 
the generator of the above Z can be identified with the projection onto a line bundle 
over it with chern number 1. We do not give the expression for H which is more 
complicated but known. It explicitly involves the reduction of the tiling. 

We will concentrate here on the computation of C(Q, 7L)/Eq- for tilings which are 
invariant under a locally invertible primitive substitution which forces its border. 



1 The group C(Q,7Z)/ E<j- for substitution tilings 

A substitution of a tiling may be thought of as a rule according to which the tiles 
of the tiling are to be replaced by patterns which fit together to yield a new tiling. 
It should, up to rescaling, act covariantly with respect to translation, see [JTO] for the 
details. It may as well be understood as a deflation (or generalized decomposition |TT[| ) 
followed by a rescaling of the tiles to original size. A substitution tiling is a tiling 
which is invariant up to a translation under a substitution. This expresses a (rather 
strong) kind of self-similarity. The pattern which replaces a tile or a pattern is called 
a substitute. 

A substitution p is locally invertible if one can recognize substitutes by inspection of 
finite patches (recognizability) . This implies that the functions defined for arbitrary 
oriented pattern classes M and x G p n (M) pct 

( n ) /m\ f 1 if (p n (M) 1 x) is an n-fold substitute at (T, 0) /nS 
X ( mU T ) = o else (3) 
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are continuous. That (p n (M),x) is an n-fold substitute at (T, 0) means not only that 
(p n (M),x) is at (T, 0) but that it occurs there as an actual n-fold substitute of M. 
A locally invertible substitution can be used to construct a continuous map from the 
hull Q onto a path space Vy over the graph £ which has the substitution matrix o as 
its connectivity matrix. This map is surjective if the substitution is primitive, i.e. if 
p n (a) will for any tile a and some n contain all other tiles. Furthermore one obtains an 
embedding i : Ay — > At of the AF-algebra As naturally assigned to that path space 
into the algebra of the tiling. This embedding induces a homomorphism of f^-groups 
which paves the way to compute K (Ar) by determining K q (Ay) as well as keri* and 
cokeri*. K q (Ay) is computed using the functorial properties of K using the fact that 
At, is the closure of direct limit of finite dimensional C*-algebras, see for instance 



A substitution forces its border if there is an iV such that whenever p N (a) appears in T 
as a iV-fold substitute its border, i.e. the pattern of tiles which touch it but do not be- 
long to it, are always the same. For simplicity we may assume that iV = 1 as otherwise 
we could just work with p N as substitution. The main reason for the introduction of 
the border forcing condition in |H| was that it guaranteed the mapping from the hull 



Q onto the path space Vy to be homeomorphic, provided the substitution is primitive. 
It follows that the tiling is minimal and that imi* = C(Q, ~%.)/Et- The generators of 
Ey, are then given by Xmx ~ Xm x '- m this work we want to compute keri* which is 
E r /Ez, the kernel of the natural projection C(fi,Z)/.E s -> (C(0, Z) / Ey) / {E T / E s ) ■ 

For an oriented pattern class M we denote by F(M) the oriented pattern class of p(M) 
together with its border, and by F n (M) the oriented pattern class of p n ~ 1 (F(M)). A 
2-pattern is a pattern which consists of two tiles which have a common hypersurface. 
We denote 2 patterns together with one chosen puncture by A = (\A\,x), i.e. \A\ is the 
corresponding oriented pattern class and x G |v4| prf , and write t(A) for the tile which 
carries the puncture x. [■] indicates equivalence classes with respect to E%. 



Lemma 1 Let T be invariant under a (primitive) locally invertible substitution which 

>) i 

lM,x'\> 



forces its border. Then Et/Ey is generated by elements of the form — [xi 



x, x 



' G p n (M) pct where M is a 2 pattern. 



Proof: It is clear that a generating set for Er is provided by the set of elements of the 
form Xmx ~ Xmx' where M is arbitrary and x,x' G M pct are punctures of tiles which 
have a common hypersurface. Given such M, x, x' consider the set 

I { m]x,x> ■= {(A,y)\(M,x) C (F n (\A\),y),y G p n (t(A)r\y-x+x' G p n {\A\Y<*} (4) 

where A = (A,x") is a 2 pattern with chosen puncture, (M,x) C (F n (\A\),y) means 
that the oriented pattern class ocurrs inside F n () such that puncture x coincides with 
y, and we keep track of the position of p n (t(A)) and p n (|A|) in F n (|y4|) to whether a 
puncture of F n (|yl|) lies in p n (t(A)) or ( | ^4 1 ) . Since p determines its border we have 
for big enough n 

[Xm,x\ ~ \Xm,x'] = E \X\A\,y] ~ \X\A\,y-a^'] (^) 



M.x.x' 
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which proves the lemma. □ 

Using the shorter notation x\ '■= \XaHx] with some x G p n (a.i) pct and Xa := [x[a|,x] 
with x e p n (t(A)) pct the group C(Q, Z)/i? s is generated by {xt^}i an d the result of 
the above lemma can be formulated by saying that Ej-/E^ is generated by elements 

of the form x^a ~ X^ wriere A = (A, x) and x is the puncture of the tile which is not 
t(A). Recall the definition of the substitution matrix 



which satisfies 



0£j = number of a/s in p(a«) (6) 

xf = £xJ n+1 W (7) 



In a similar spirit let 

KiA '■= number of A's in F(eij) with i(A) in p(cij) (8) 
for which we keep track of the position of p(a) in F(a). Then 

X? } = Ex! n+1) ^A. (9) 

i 

Define 

ICa:=^A-^a (10) 

and K.^ : 2 s — ► C(Q 7 Z)/S s : i— ► /waj where s is the number of 2 pattern 

classes together with a chosen puncture. Note that the matrix a n K, plays the role of K, 
for the substitution p n+1 , n > 0. 

Theorem 2 Let T be a tiling with locally invertible substitution which forces its border. 
Then Er/E^, is generated by \J n ivaK^ . If moreover the substitution matrix a is 
invertible over 7L so that C(Q, 7E)/ E^, — 2 r then 

C(0,Z)/£ r = Z7 < |J imcr"/C > (11) 



n<0 



where /C : Z s — > HI : /C(e^)j = /C 



iA- 



Proof: Using (0) and the last lemma the classes of the generators of Eq-/E^ may be 
expressed as 

Xa ~Xa - l^Xi \? H i a (12) 

i 

where m is any integer which has, in case that a is not invertible to be greater or equal 
to n + 1. Taking m = n + 1 one obtains Et/E-z =< lJ n im/C( n ) >. If a is invertible we 
may take m = which implies that E-j-fEs is generated by Un<oi mcrn ^- ^ 

Note that due to the subtraction in the definition of K, above one only has to count 
those 2 patterns in F(a) which cross the boundary of p(a) and take into account only 
one choice for the puncture in \A\. 
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2 Applications 



Before we apply Theorem Q to Penrose tilings let us have a look at the one dimensional 
situation (substitution sequences) and show that ( [LTD fits into the more general results 



of |TB|. Taking a suitable power of the substitution, which we suppose to be locally 
invertible primitive and to force its border, we may as well assume that the first and last 
letters of substitutes are stable under it, i.e. that p(p(a)/)/ = p(a)/ resp. p(p(a)i)i = 
p(a)i, where Wf, wi denote the first resp. last letter of the word w. Let us denote by T 
the indices of the first letters and by C those of the last. The border forcing condition 
implies that there is a bijection ip : C — > T . This means that whenever aj is the last 
(resp. first) letter of p(a^) then the letter following (resp. standing ahead of) it in the 



sequence is (resp. a v -ifj\). To evaluate ( |TTD we may restrict the consideration to 
the 2 patterns aja^j), j G C and choose the puncture to belong to dj] we abbreviate 
them as [j(p(j)]. This leads to consider K, : Z' £ ' — > Z r , r being the total number of 
letters, which has entries 

{0 if a,j ^ p(di)i and ^ p(a,) / 
if dj = p(ai)i and a^) = p(a,)/ , , 

1 if dj = p(di)i and a v (j) ^ p(a>i)f 
-1 if dj ^ p(di)i and = p(a,)/ 

j G C. Since oK plays the role of K but for p 2 the above stability of first and last 
letters under substitution implies 

K = aJC. (14) 

Now let us take a piece of the tiling p(d il )p(d i2 ) ■ ■ ■ p(a in ) and obtain from it a sequence 
of last letters jij 2 ■ ■ ■ j n , jk = p( a i k )i- If n is large enough this sequence will by prim- 
itivity of the substitution contain all j G C. But two consecutive elements jk~ijk of 
the sequence indicate that (in vector notation) /Q fc = e.j k —e.j k _ 1 so that the occurrence 
of all j G C implies that im/C is is generated by {&j — e.ji}j,j'^c- Hence in case a is 
invertible we get coker/C = Z r_ ' ,c ' +1 . 



2.1 Kq(At) for Penrose tilings 

There are several well known variants of tilings which are called Penrose tilings and 
which are a priori to be distinguished as they lead to non-isomorphic groupoids. The 
version which is most suitable for our purposes is the one which has triangles as tiles, cf. 
Figure 2. The triangles are decorated (with a little circle) to break the mirror symmetry. 
We may take the centers of these circles to be the punctures. These Penrose tilings 
by triangles possess an orientational symmetry of 20 elements which is generated by a 
rotation around | together with a mirror reflection at a boundary line of a triangle [flOfl . 
A Penrose tiling by triangles has 40 oriented pattern classes of tiles. A short glance 
at such a tiling shows that always two triangles of the same congruence class (under 
all Euclidian transformations) yield a 2 pattern which is mirror symmetric and forms 
a rhombus. Deleting the corresponding lines yields a tiling made from rhombi. As a 
consequence, such a Penrose tiling by rhombi has only 20 oriented pattern classes of 
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tiles. A Penrose tiling by rhombi is actually a reduction of a Penrose tiling by triangles. 
Let consist of all punctures which belong to tiles that are obtained from those of 
Figure 2.1 and 2.3 by a rotation. This clearly defines a reduction and consequently 
the algebra of a Penrose tiling by rhombi is stably isomorphic to the one of a Penrose 
tiling by triangles and the corresponding .Ko-groups are isomorphic as ordered groups. 
In fact, like in the proof of Theorem 1 one verifies that C(Qiy l ,'Z.) / Ef Rh = C(Q, ~E)/Eq- 
where Eq- Rh = Ej- D C{£l Rh) Z). We prefer to work with Penrose tilings by triangles 
since they allow for a substitution which is covariant under the orientational symmetry, 
and this may be used to simplify the computation of im/C. 

Those tilings which have an exact five-fold symmetry are invariant under the substi- 
tution p = p A the deflation corresponding to p being displayed in Figure 1 for one 
orientation. 




Figure 1 

This substitution p is primitive, locally invertible, and forces its border with N — 1 



10]| - Its substitution matrix is invertible so that C(Q, W)/E^ = Z 40 . To simplify the 
computation of Et/Ey, we make use of the symmetry properties of the tiling and in 
particular of the fact that 2 patterns crossing the boundaries of p(a) are always mirror 
symmetric. Let a denote the direction of a boundary line of a tile resp. a substitute. 
There are 10 different ones and we order them anti-clockwise identifying them with 
{0, • • • , 9}. Saying that a substitute has boundary a if it has a boundary with that 
direction we define 

N°j : = number of a/s at boundary a of p{a,i). (15) 

In particular = in case a,- or p(aj) do not have boundary a. Let a a (j) be the 
mirror image of aj with respect to the mirror axis a and define 

jVJ = JVg - N° aU) (16) 

Then setting M : Z 10 <g> Z 40 -> Z 40 : M{e a ®e j ) i =N% we have 

if \A\ = cLja a {j) and t(A) = ctj 



fCiA = { —■N'? if \A\ = aja a {j) and t(A) = a a Q) (17) 
else 
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\A\ = djdafj) indicating that \A\ is composed of aj and a a (j)- Hence im/C = imA/". 
M a is related to Af° by symmetry, i.e. M a = R- a Af°R a , R being the matrix which 
acts as a rotation around |. Let us use a basis {xiol+ a }o<fc<3,o<a<9 hi which a W k+ a 
corresponds to the oriented pattern class of the triangle in Figure 2.k rotated around 
an angle of 





Figure 2.0 



Figure 2.1 





Figure 2.2 



Figure 2.3 



In terms of the rotation matrix to having entries u a p 
tution matrix a = <r 4 are given by 



6, 



/3-a,l mod 10 



R 



( oo 



V o 

( ^ 



a 



IV 3 

















LO 





\ 




LO J 



R and the substi- 



(18) 





uo 4 

CO 7 





LO 




to 3 j 



(19) 



The matrix iV° may be read of from Figure 3 (and completed by symmetry); it is given 
below (p7|). Moreover Af° = N° — N°S where S implements the reflection at a = 0, 
explicitly, with s a p = 5 a +p$ mod 10 (counting rows and columns form to 9) 



S 



( s \ 

s 

s 

V s / 



(20) 



It turns out that im M is generated by the orbit under R of the four vectors 

vi = (0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,-1,0,0,0,0,0,0,0,0) 
v 2 = (0,0,0,0,0,0,1,0,0,0,0,-1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0) 
itfi = (0,0,0,0,0,0,0,1,0,0, -1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0, -1) 
w 2 = (0,0,0,0,0,1,0,0,0,0,0,0, -1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, -1,0,0,0,0,0,0,0,0,1,0) 

(21) 
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but 8 of the 40 vectors thus obtained are linearly dependent. Moreover im M is invariant 
under a. Dividing it out yields no torsion so that we obtain 



K (A T ) = Z 8 © Z. 



(22) 



Let us interprete this result. Let Hi be the sublattice of Z 40 which is generated by 
{i? a fj}j = i i 2 ; o=o,i---,9- {C(Vs, ~E)/Ey)/Hi = Z 20 has a basis with natural geometrical 
interpretation. It is formed by the characteristic functions on the oriented pattern 
classes of rhombi which are obtained from the triangles as described above. 
The Penrose tilings by rhombi as they are given by reducing Penrose tilings by triangles 
as above do not have symmetric tiles. We may delete the circle in the center of which 
there is no puncture. This reduces also the orientational symmetry to only 10 elements 
(the mirror reflection interchanges punctures from with those from T pct \T^). 
But to our knowledge there is no substitution for Penrose tilings by rhombi which is 
covariant under the orientational symmetry. But there are at least 10 non covariant 
ones; namely p a = p 4 the deflation corresponding to po being given in Figure 4 and p a 
being obtained from po just by rotation of the whole figure around ^f, a = 0, • • • , 9. 
That all these substitutions are primitive locally invertible and force their border carries 
over from p. In the basis corresponding to the rhombi ordered as in Figure 4 from above 
to below the substitution matrix of po is given by 
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Since the restriction to its image is an automorphism and ker a = ker &q we have 



It turns out that 



ker a. 



< {R a Wi} i= i t2 > 



(24) 



C(P Sq ,Z)/£ Sq =Z 



/ < {R a Wi } i= i,, > 



(25) 
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S Q denoting the graph having a a as connectivity matrix. Let j : Z 20 — > C{VtRh,W.) / Er Rh 
be given by assigning the characteristic functions onto the oriented pattern classes of 
rhombi to the standard basis. It is surjective since Hi C imA/". Any of the substitutions 
p a leads to a homeomorphism between Q Rh and the path space Vs a defined by S a and 
moreover to an embedding i a : Aj] a — > ^4r of the AF-algebra naturally assigned to 
P Sq into the algebra of T. Let 7r a be the natural projection onto Z 20 / ker cr a then 
j = («a)* ° n a for all a and therefore 

ker j C< {i? a ^}, = i, 2;Q= i,.,9 >= Z 12 . (26) 

This shows independently that C(fi, ~%.)/E r C Z 8 but not the opposite inclusion. A 
computation of im/C for e.g. p would have been more complicated due to the lack of 
symmetry. 

It remains to compute the order structure. The above result for the K -gronp raises the 
question whether there is a tiling which is mutually locally derivable from a Penrose 
tiling but has only 8 oriented pattern classes of tiles. 
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/ 3000000000100010200000000001001000000000 \ 
10 10 2 10 10 
0000000000000000000000000000000000000000 
0000000000000000000000000000000000000000 
1000101000100000100010000000000000000000 
0000030000020001000100100000000000010000 
0000101000200000000010000000000001000000 
0000000000000000000000000000000000000000 
0000000000000000000000000000000000000000 
0100010001010001000000000100000000000000 
1000201000300000000010000000000001000000 
0000010001010001000100000000000000010000 
0000000000000000000000000000000000000000 
0000000000000000000000000000000000000000 
2000000000000010100000000001001000000000 
0100010002000003000000000100000000000010 
1000100000100010100000000000001000000000 
0000000000000000000000000000000000000000 
0000000000000000000000000000000000000000 
0000020000010000000100100000000000010000 
1000000000000010100000000000001000000000 
0000000000000000000000000000000000000000 
0100000001000002000000000100000000000010 
1000100000100010100000000000001000000000 
0000000000000000000000000000000000000000 
0000010000010000000100000000000000010000 
0000000000000000000000000000000000000000 
0000101000200000000010000000000001000000 
0000010001010001000100000000000000010000 
0000000000000000000000000000000000000000 
0000101000100000000010000000000000000000 
0000000000000000000000000000000000000000 
0100010001010001000000000100000000000000 
2000000000000010100000000001001000000000 
0000000000000000000000000000000000000000 
0100000001000001000000000100000000000000 
0000000000000000000000000000000000000000 
1000101000100000100010000000000000000000 
0000020000010000000100100000000000010000 

yoooooooooooooooooooooooooooooooooooooooo/ 

(27) 



11 



Figure 3 

Substitutes of p = p 4 of the triangles of Figure 2.0 and 2.1 in all directions. 
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